Labels:text | font | black and white | diagram | screenshot | number | parallel OCR: - (p-1) , (q-1) sollten große Primfak- P.S .: Schnelle Routinen für das Hand- toren haben = gaT (d. s(n) ) =1 (d relativ prim ling mit großen Zahlen sind im ( teilerfremd) zu s(n) ) Anmarsch! Zur Veranschaulichung ein kleines Beispiel: p = 53 q = 67 n = p*q = 3551 Einige Begriffserklärungen: s(n) = (p-1)*(q-1) = 52*66 = 3432 Kryptologie: Wissenschaft der Ver- e = 31 d= 775 (oder: d=23 e=1343) heimlichung von Informationen durch Transformation von Daten; sie bein- also: p. q. s(n) , d sind geheim haltet (Kryptographie und Krypto- ( enthalten Trapdoor-Informationen) analysis) e, n öffentlich Plaintext: Klartext jetzt die Chiffre: x e mod n = y ( Encryption) Ciphertext: Chiffrat y'd mod n = x (Decryption) Key: Verschlüsselungsschlüssel 1111 31 mod 3551 = 3159 3159 775 mod 3551 = 1111 Permutat ...
